package Algoritmo;

import Grafica.Vertice;
import InterfazPantera.PanteraView;

/**
 *
 * @author robertoanzaldua
 */
public class DijkstraNuevo extends Algoritmo{

    //los pesos de las aristas
    int[][]w;
    int W;
    

   //La distancia y los predecesores
    protected int[]d;
    protected Vertice[]p;


    protected String[] p(){
        String[]pS = new String[G.numV];
        for(int i=0;i<G.numV;i++)
            pS[i] = p[i]!=null ? p[i].ID() : "N";

        return pS;
    }

    public DijkstraNuevo(PanteraView interfaz){
        super(interfaz,"Dijkstra");
        w = getPesos();
        if(G.getVertices()!=null){
            for(Vertice v1 : G.getVertices())
                for(Vertice v2 : v1.ady())
                    if(v1.nV()<v2.nV())
                        marcaArista(v1.nV(),v2.nV(),"\""+color+"\", label=\""+
                                w[v2.nV()][v1.nV()]+"\"", false);

            dibuja(d,p());
        }
    }

public void ejecutaPaso(){
    
}


}
